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1 Comprehensive multiprocessor cache miss rate generation using multivariate models 



Ilya Gluhovsky, Brian O'Krafka 

May 2005 ACM Transactions on Computer Systems (TOCS), Volume 23 issue 2 
Publisher: ACM Press 

Full text available: *^ pdf(143 MB) Additional Information: full citation , abstract , references , index terms 

This article presents a technique for taking a sparse set of cache simulation data and 
fitting a multivariate model to fill in the missing points over a broad region of cache 
configurations. We extend previous work by its applicability to multiple miss rate 
components and its ability to model a wide range of cache parameters, including size, 
associativity and sharing. Miss rate models are useful for broad design exploration in 
which many cache configurations cannot be simulated directly due to I ... 
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Expected l-cache miss rates via the gap model 
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April 1994 ACM SIGARCH Computer Architecture News , Proceedings of the 21ST 

annual international symposium on Computer architecture ISCA '94, Volume 

22 Issue 2 

Publisher: IEEE Computer Society Press, ACM Press 

c ii* -i ui 0 ^/^neryiDx Additional Information: full citation , abstract , references , citings , index 

Full text available: T S3pdf(1.Q6 MB) 

^ terms 

To evaluate the performance of a memory system, computer architects must determine 
the miss rate m of a cache C when running program P. Typically, the measured miss rate 
depends on the specific address mapping M of P set arbitrarily by the compiler and linker. 
In this paper, we remove the effect of the address-mapping on the miss rate by analyzing 
a symbolic trace T of basic blocks. By assuming each basic block has an equal probability 
of ending up anywhere in the address map, we determine the e ... 

3 Memory optimization for embedded systems: Improved indexing for cache miss 
^ reduction in embedded systems 
^ Tony Givargis 

June 2003 Proceedings of the 40th conference on Design automation 
Publisher: ACM Press 

Full text available: pdf(215.59 KB) Additional Information: full citation , abstract , references , index terms 

The increasing use of microprocessor cores in embedded systems as well as mobile and 
portable devices creates an opportunity for customizing the cache subsystem for 
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tool that allows the instruction tracing of applications. It. works on the kernel 
level, ... cache miss rates of large technical applications are almost ... 
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The semantics of future and an application 
C. Flanagan, M. Felleisen 

January 1999 Journal of Functional Programming, volume 9 issue l 
Publisher: Cambridge University Press 
Additional Information: full citation , abstract 

The future annotation of MultiLisp provides a simple method for taming the implicit 
parallelism of functional programs. Prior research on future has concentrated on 
implementation and design issues, and has largely ignored the development of a semantic 
characterization of future. This paper considers an idealized functional language with 
futures and presents a series of operational semantics with increasing degrees of 
intensionality. The first semantics defines fut .... 



2 Parallel execution of sequential scheme with ParaTran 
Pete Tinker, Morry Katz 

January 1988 Proceedings of the 1988 ACM conference on LISP and functional 
programming 

Publisher: ACM Press 
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This paper describes a system called ParaTran for executing sequential Scheme in 
parallel. It supports arbitrary side effects without requiring user annotations. The 
ParaTran runtime system detects and corrects data dependency violations using an 
automatic history and rollback mechanism. ParaTran is first described by analogy with 
Time Warp, a system for distributed simulation; this description is followed by a 
discussion of ParaTran's implementation and presentation of pre ... 

Safe futures for Java 

Adam Welc, Suresh Jagannathan, Antony Hosking 

October 2005 ACM SIGPLAN Notices , Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming systems languages and 
applications OOPSLA '05, volume 40 issue 10 

Publisher: ACM Press 

Full text available: ^ pdf(364.09 KB) Additional Information: full citation , abstract, references , index terms 

A future is a simple and elegant abstraction that allows concurrency to be expressed often 
through a relatively small rewrite of a sequential program. In the absence of side-effects, 
futures serve as benign annotations that mark potentially concurrent regions of code. 
Unfortunately, when computation relies heavily on mutation as is the case in Java, its 
meaning is less clear, and much of its intended simplicity lost.This paper explores the 
definition and implementation of safe futures for ... 
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